Nghĩa trang Montmartre nằm trên khu khai thác đá cổ ở gần đồi Montmartre vốn nổi tiếng với những tảng thạch cao vốn được dùng rất nhiều để làm các bức tượng thạch cao ở Paris.

Nghĩa trang Montmartre được hình thành khi khu Montmartre được tổ chức lại vào khoảng thời gian từ 1818 đến 1824, nó được chính thức khánh thành ngày 1 tháng 1 năm 1825. Nghĩa trang nằm ở số 20 đại lộ Rachel thuộc Quận 18, Paris. Đây là một trong số 4 nghĩa trang lớn của Paris được xây dựng vào đầu thế kỷ 19 nhằm di chuyển các khu an táng ở trung tâm thành phố ra vùng ngoại vi, ba nghĩa trang lớn còn lại là Nghĩa địa Père-Lachaise ở phía Đông, Nghĩa trang Montparnasse phía Nam và ở trung tâm là Nghĩa trang Passy.

Hiện nay Nghĩa trang Montmartre có khoảng 20.000 lô mộ với chừng 500 người được chôn cất mỗi năm.